|
本頁全選
|
|
1
|
植基於雙線性配對運算的鑑別式金鑰協議協定
-
資訊管理系
/94/ 碩士
-
研究生：
周世峯
指導教授：
王有禮
-
在密碼學上，金鑰協議（金鑰交換）是指兩個或多個成員在不安全的網際網路環境下，透過相互間訊息的交換，彼此能夠共享一個秘密的資訊。金鑰交換的觀念最早是在1976年，由Diffie和Hellman兩位學者…
-
點閱：316
下載：11
|
|
2
|
在通式化迪布恩有向圖中之彩虹支配問題
-
資訊管理系
/102/ 碩士
-
研究生：
柯孟豪
指導教授：
王有禮
-
在本篇論文中，我們考慮了在通式化迪布恩有向圖上面的k-彩虹支配問題。
我們提出了一個k-彩虹支配數的下限為max{k;⌈kn/(d+k)⌉}， 而上限為k⌈n/d⌉。而且當\gamma rk(GB(…
-
點閱：279
下載：3
|
|
3
|
在具權重的梯形圖上解史坦那連結問題
-
資訊管理系
/98/ 碩士
-
研究生：
范宇柔
指導教授：
王有禮
-
本論文探討的是在具權重之梯形圖上解史坦那連結問題。梯形圖中的梯形(Trapezoid) iT 是由四個角ai, bi, ci, di所構成。在梯形表示法(Trapezoid diagram)中，ai…
-
點閱：208
下載：1
|
|
4
|
極大外平面圖上之距離監視問題
-
資訊管理系
/104/ 碩士
-
研究生：
陳政謙
指導教授：
王有禮
-
給定一個平面圖G,圖G上的一個內平面f 可以被一個點p距離k可見的條件為點p到平面f 的 邊界上一點x的距離小於等於k − 1。 一組在圖G上的距離k監視集合S為一組點集合使得圖G上 的每一個內平面…
-
點閱：149
下載：1
|
|
5
|
區間圖上的外連通支配集問題
-
資訊管理系
/103/ 碩士
-
研究生：
林秋君
指導教授：
王有禮
-
外連通支配集在圖Ｇ是一個集合Ｓ，使得所有不在Ｓ集合的點至少需與Ｓ集合裡的一個點相鄰，並且Ｖ\S的子圖還是要為連通。在[Computing a minimum outer-connected domi…
-
點閱：252
下載：3
|
|
6
|
另一個解決嵌合式最長共同子序列問題的演算法
-
資訊管理系
/97/ 碩士
-
研究生：
郭至恩
指導教授：
王有禮
-
在本論文中，我們提出另一個解決嵌合式最長共同子序列問題的演算法。嵌合式最長共同子序列問題的定義如下：給予一個序列T與一個序列集合S，找出T與嵌合序列Ck = c1 c2 …ck的最長共同子序列，其中…
-
點閱：237
下載：0
|
|
7
|
在梯形圖上探討中繼數
-
資訊管理系
/100/ 碩士
-
研究生：
王子欣
指導教授：
王有禮
-
本論文探討了梯形圖上的最小中繼數問題。在一個梯形圖中的梯形(Trapezoid) ti是由四個角[ai, bi, ci, di]所構成的。在梯形表示法(Trapezoid Representatio…
-
點閱：186
下載：1
- 全文公開日期 2017/06/18 (校內網路)
- 全文公開日期 本全文未授權公開 (校外網路)
- 全文公開日期 本全文未授權公開 (國家圖書館：臺灣博碩士論文系統)
|
|
8
|
找尋完全二分圖的最長遞增子序列
-
資訊管理系
/100/ 碩士
-
研究生：
林冠宇
指導教授：
王有禮
-
在本篇論文中，我們提出一個 時間的演算法來找尋完全二分圖(complete bipartite graph)上的最長遞增子序列， 為完全二分圖中點數較多的集合數量。最長遞增子序列問題(longest…
-
點閱：78
下載：1
|
|
9
|
競賽圖中的強勢王
-
資訊管理系
/96/ 博士
-
研究生：
陳恩航
指導教授：
王有禮
-
中文摘要
競賽圖是一個完全圖且圖形中的每個邊都具有方向性，若Tn 代表n 個點的競賽圖，在圖中若點x 打敗點y 則表示為x → y。令Tn 中點x 打敗其他點的個數稱為點x 的得分。得分向量則是將所…
-
點閱：169
下載：5
|
|
10
|
一些互連網路中的佇列佈局
-
資訊管理系
/98/ 博士
-
研究生：
白恭瑞
指導教授：
王有禮
-
令G是一個由點集合(表示為V(G)) 和邊集合(表示為E(G))組成的圖形。G的點序列\sigma是雙向映射(bijection)到{1,2,…,|V|}。對u, v屬於V，若\sigma(u) <…
-
點閱：424
下載：1
|